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ADJUSTABLE RATE USAGE-BASED BILLING FOR DATA SERVICES 

BACKGROUND 

[0001] Quite often, data transmission services are provided on a fixed-rate billing schedule. 
Typically, a contract is negotiated between a service provider and a customer for a fixed 
monthly payment based on the customer's estimated average usage (i.e. the average volume 
of data the customer expects to transmit over the service provider's data network and the 
geographic coverage required). The provider's network has associated fixed and operational 
costs that are directly related to the geographic proximity of the connections provided to the 
user. That is, the cost of providing a connection between two end-points generally increases 
with the geographic distance between them. The fixed rate offered by the provider typically 
contemplates an average of the costs between the sites (i.e. end-points) that the customer 
wishes to connect over the provider's network. 

[0002] This traditional arrangement naturally flows from the nature of the network over 
which the data services are being provided. In a Frame Relay network, for example, 
terminating hardware at each of the end-point sites the customer wishes to connect via the 
network is connected to the network via local distribution channels (LDCs). The bandwidth 
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available to each end-point is typically limited by the bandwidth of the LDC. Logical 
connections between the end-point sites are defined through software that resides in the 
provider's network and at the terminal equipment residing at the end-point sites. These 
circuits, known as permanent virtual circuits (PVCs), are the means by which data is 
transmitted between the data terminal equipment at various end-point sites of the customer. 
Based on the estimate of the customer' s usage, a committed information rate (CIR) is 
established for each PVC. The CIR cannot exceed the physical bandwidth of the LDC, and 
is usually based on the estimate made by the customer. While the PVCs may be easily torn 
down or modified through software, they are intended to be long-term connections that 
remain open to transmission, much like a leased line. 

[0003] Because Frame Relay and other similar network solutions are very connection 
oriented, it is difficult for a customer/user to seriously exceed the estimated bandwidth for 
those connections. Worst case, packets are dropped due to congestion or exceeding the 
physical bandwidth of the PVC and the loss to the provider is limited. 

[0004] Fixed rate billing is a much more significant problem with a Multi-protocol Label 
Switching (MPLS) network. In this case, the provider typically only monitors data into and 
out of the cloud at the connection points. The user has allocated some total bandwidth of the 
cloud's capacity, and that capacity is not divvied up between connections as in the case of a 
Frame Relay network. A flat-rate billing arrangement for an MPLS network allows a 
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customer to send their entire bandwidth of data traffic virtually anywhere on the network 
putting the provider in the position of being "cherry-picked." . 

[0005] For example, it may be far more expensive from the provider's perspective to send a 
given amount of data traffic from the U.S. to the Ukraine than it is to send data from the U.S. 
to Canada, or between points within the U.S. This is because the provider must often 
negotiate for access to a network capacity local to the Ukraine, which could be quite 
expensive if there is little or no competition there. If the customer initially estimates that its 
data traffic will be reasonably spread out over the network between more and less expensive 
zones, a flat rate would likely contemplate this and would represent some weighted average 
of the cost to send data between all of the geographic zones. If the customer then only uses 
the provider's service to transport all of their bandwidth to the most expensive destinations, 
then the provider is under-compensated for the service. 

[0006] This is quite analogous to the United States Postal Service, which charges a flat rate 
for first class mail from any point to any point in the country. The cost to the USPS of 
sending first class mail from Melbourne, Florida to Austin, Texas may be more expensive 
than the flat rate charged, but the USPS counts on all of those deliveries within town which 
cost less than the flat rate to deliver to make up for the expensive ones. If everyone used the 
USPS to send letters to far off locations, and used some other service to make local 
deliveries that was cheaper than the USPS first class flat rate, then the USPS would be 
under-compensated as well. 
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[0007] Of course, providers would prefer to provide their data service based on actual usage 
between sites in the same and different zones and classes of service, with the rate varying 
between the various connections between zones depending on the COS and the cost of 
providing each of the connections (in a manner similar to traditional long-distance telephone 
usage). Usage can be easily monitored by the provider at various points in the network, 
including Customer Edge (CE) routers and Provider Edge (PE) routers. Customers, 
however, are reluctant to migrate to usage based billing, and for very legitimate reasons. 
First, enterprise clients like to be able to plan for and budget costs such as network access to 
data services. If usage is significantly greater than anticipated, the budget can be 
immediately and severely impacted. Also, it may be difficult for a large entity to gain 
control of usage by particular sites, groups or even individuals quickly enough to control the 
over-budget expenses before they have become a problem. 

[0008] Thus, it would be beneficial if a process of billing for data services could be provided 
that helped protect providers from being under-compensated while protecting their 
customers from exposure to large and unexpected increases in usage that are difficult to 
assess and bring under control quickly. 

SUMMARY 

[0009] This disclosure describes processing methods and system structures that address one 
or more of the issues noted above. In at least one embodiment, a method of providing 
adjustable rate usage-based billing for data services includes billing for data services at a 
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current level billing rate over a current level billing period. An average actual usage rate is 
determined over the current level billing period upon its expiration. If the absolute value of 
the percentage difference between the current level billing rate and the average actual usage 
rate is less than a maximum adjustment, a new level billing rate for a next level billing 
period is set equal to the average actual usage rate. Otherwise the new level billing rate is 
set equal to the current billing rate plus a percentage of the current billing rate equal to the 
maximum adjustment if the difference between the current level billing rate and the average 
actual usage rate is greater than 1 . Otherwise, the new level billing rate is set equal to the 
current billing rate less a percentage of the current billing rate equal to the maximum 
adjustment if the difference between the current level billing rate and the average actual 
usage rate is less than 1 . The current level billing rate is then defined as the new level billing 
rate and the next level billing period is defined as the current level billing period. The 
process is repeated for each current level billing period upon its expiration. 

[0010] In an embodiment, a carryover is established for any difference between the average 
actual usage cost per billing cycle and the new level billing cost per billing cycle established 
for the next level billing period. The carryover is retained until recovered. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0011] For a detailed description of embodiments of the invention, reference will now be 
made to the accompanying drawings in which: 
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[0012] Figure 1 is a diagram of an example rate array that may be used in accordance with 
an embodiment of the invention; 

[0013] Figure 2 is a block diagram representation of the functional operation of an 
embodiment of the invention; c 

[0014] Figure 3 is a table diagram illustrating the results of an example of the operation of 
an embodiment of the invention. 

NOTATION AND NOMENCLATURE 

[0015] Certain terms are used throughout the following description and in the claims to refer 
to particular methods and structures used in performing them. As one skilled in the art will 
appreciate, those skilled in the art may refer to functions and structures by different names. 
This document does not intend to distinguish between components, structures, materials or 
methods that differ in name but not function. In the following discussion and in the claims, 
the terms "including" and "comprising" are used in an open-ended fashion, and thus should 
be interpreted to mean "including, but not limited to. . . . " 

DETAILED DESCRIPTION 

[0016] The following discussion is directed to various embodiments of the invention. 
Although one or more of these embodiments may be preferred, the embodiments disclosed 
should not be interpreted as or otherwise used to limit the scope of the disclosure, including 
the claims, unless otherwise specified. In addition, one skilled in the art will understand that 
the following description has broad application, and the discussion of any embodiment is 
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meant only to be exemplary of that embodiment, and not intended to intimate that the scope 
of the disclosure, including the claims, is limited to that embodiment. 

[0017] In an embodiment of the invention, a method for adjustable rate billing of data 
services provides for a compromise between flat fee billing, which tends to under- 
compensate the provider, and usage based billing, which can lead to steep fluctuations in the 
rate at which the consumer is billed. Those of skill in the art will recognize that the 
embodiments of the adjustable rate billing method of the invention may be implemented on 
any computer system, from notebooks to desk top PCs to large servers capable of handling 
huge amounts of data. Embodiments of the method of the invention would typically reside 
in a computer system's memory, and called for execution by a user manually or 
automatically as is well-known in the art. 

[0018] A rate array for each customer may be used to define the various geographical zones 
in which the customer has sites (i.e. endpoints) that the customer wishes to interconnect over 
the provider's network. Those of skill in the art will recognize that the network can be any 
network implementation that provides data services between sites of a customer, and which 
can be adapted to record the usage (e.g. Megabytes) transmitted by the user between the sites 
connected to the network. One example is a frame relay network. The customer provides or 
is provided with data terminal equipment (DTE) at each customer site. The DTE at each site 
is coupled to the network provider's point of presence (POP) in the geographic vicinity of 
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the customer's site through a connection sometimes known as a local distribution channel 
(LDC). 

[0019] The network is set up to monitor the customer's usage between sites in the various 
zones of the network. Those of skill in the art will recognize that known techniques exist by 
which this may be accomplished. For example, the network may monitor data transmitted 
and received over the LDC at the port established for the customer at the provider's POP. 
Routers have also been used as points at which data usage may be monitored and logged as 
previously mentioned. The techniques used for monitoring usage and as well as network 
protocols and components are generally applicable to embodiments of the invention and the 
details are therefore beyond the scope of this disclosure. 

[0020] In an embodiment of the invention, a rate array such as the one illustrated in Fig. 1 
may be established by the provider to define the rates (e.g. cost per Megabyte) between each 
of the zones in which a customer's endpoint sites reside and further differentiated by the 
class of service (CoS). This function is illustrated as block 100 in Fig. 2. The rates typically 
would be based on any criteria that rationally establish the rates as a function of the costs 
incurred by the provider in supplying the service to the customer, including geographic 
distance between the zones, maintenance costs, access costs if the provider must access a 
network not owned by the provider to provide the connection between sites in two zones, 
etc. Moreover, multiple rates may be established between the same site pair based on 
different classes of service (COS) offered between the same site pair. Those of skill in the 
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art will recognize that more than four classes may be offered, and that rates for traffic from a 
first Zone to a second Zone will likely be equal to rates for traffic from the second zone to 
the first which might simplify the array. The array of Fig. 1 is intended to illustrate a more 
general array for purposes of example only. 

[0021] Thus, as illustrated, flows between sites within Zone 1 may have for example 4 rates 
for 4 different classes of service (Ri,u - Ri.u) Likewise, flows between sites in Zones 2 
and 6 are charged at rates (/?2,<u - R 2,ej) and (Rs,2j - Rexd- Those of skill in the art will 
recognize that the rates for transmission between sites in different Zones are likely to be 
symmetrical in both directions, but in the general they do not have to be. Based on the rates 
quoted to the customer, the customer then estimates the usage expected between each of the 
sites on some periodic basis, such as on a monthly basis. This is illustrated as block 102 in 
the flow diagram of Fig. 2. Estimates of usage in the form of flow rates F,- jt c for each site 
pair (and each class of service between the site pair) are multiplied by the appropriate rate R if 
Jr c for each site pair, and the estimated costs are summed to establish an initial level billing 
rate Clbr* The sum of the estimated costs may be determined by the following equation: 
Clbr^^R c *Fi a 0)" This summation is illustrated as block 104 of the flow 

diagram of Fig. 2. 

[0022] A level billing period is then established over which the Clbr is to remain 
unchanged, and upon expiration of which Clbr may be adjusted in response to any increase 
or decrease in actual usage and the cost therefore compared to the Clbr in effect over the just 
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expired level billing period. For example, the provider and customer may agree that the 
level billing period might be 6 months, or a year. Establishing this parameter (typically 
through negotiation and likely reflected in a service contract) is block 106 of Fig. 2. Another 
parameter that must be established between the provider and the customer is the maximum 
amount ADJuax by which the Clbr may be increased or decreased upon expiration of each 
level billing period. The parameter ADJmax would typically be given as a percentage. For 
example, it may be agreed that the maximum that Clbr should be permitted to change 
between level billing periods is ten percent. This corresponds to block 108 of Fig. 2. 

[0023] Upon expiration of the current level billing period, the cost for actual usage per 
billing cycle of the just expired level billing period is determined. In the example, the billing 
cycle is one month and the level billing period is six months, so the number of billing cycles 
in the level billing period, n, is six. Thus, the cost for each cycle n is determined using the 

following equation: Q n = .Zi?i>c»*F»y e « ( 2 ) T ^ s * s ^ e same as Q( \ uat ^ on 0) above, 

except the values for F itJt c , n are the actual data flow or usage recorded by the provider over 
the network, rather than the initial estimates. This is performed at block 110 of Fig. 2. 

[0024] An average cost for the n cycles Cavq is then determined by the following equation: 

C ' >c 

Cavg = — 1 ~~ — " @)- * n m embodiment of the invention, an additional parameter is 

employed called the carryover (Ceo), which is essentially actual costs incurred over and 
above the Clbr of one or more previous level billing periods that have yet to be recovered 
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based on previous allowable increases in the Clbr for the current or previous level billing 
periods. If the carryover is not employed, those costs that exceeded the actual rate paid (i.e. 
the Clbr) may not all be recovered by the provider. Those of skill in the art will recognize 
that at the end of the first level billing period, there will be no carryover amount (i.e. Clbr = 
0). Those of skill in the art will recognize that an embodiment that does not employ the 
carryover may be implemented if desired. For an embodiment employing the carryover, a 
new parameter Cavg' is determined by: Cavg = Cavg + Cco (4). This is performed at block 
112 of Fig. 2 

[0025] If the absolute value of the percentage difference between the actual average cost 
(plus carryover if any) Cavg incurred over the just ended level billing period and the level 
billing rate form the just-ended level billing rate Clbr is less than ADJmax* then the new 
adjusted level billing rate Clbr will simply be set equal to the Cavg for the previous level 
billing period. Cco will be set to zero because any of the deficit in what was paid versus 
what was actually over the just ended level billing period will be accommodated by the 
increase in the new level billing rate Clbr over the next level billing period. This is 
performed at decision block 114 and because the answer is in the affirmative, processing 
continues at block 116 of Fig. 2. 

[0026] Those of skill in the art will recognize that this works for both provider and 
customer, as any overage that does not exceed the maximum permitted adjustment ADJmax 
will be recovered over the next level billing period. This includes any underage carried over 
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from previous level billing periods not recovered by the provider in the just-ended level 
billing period. Likewise, if the amount paid over the previous level billing period per billing 
cycle was greater than the average cost of actual use over the level billing period just ended, 
then the amount paid per billing cycle decreases by that difference in the next level billing 
period. That also includes any overage from previous level billing periods not recovered by 
the customer over the just-ended level billing period. 

[0027] If the determination at decision block 114 of Fig. 2 is in the negative, then processing 
continues at block 118, where the new level billing rate for the upcoming level billing period 
Clbr is limited to the ADJmax and takes on the sign (i.e. positive or negative) depending on 
the sign of the difference between Cavg and Clbr. The new level for the upcoming level 
billing period is therefore determined by the following equation: 

[° 028 1 Cu*'=Q+sign(C ^-ClbrTADJ^C^. (5) 

[0029] Thus, the new level billing rate Clbr will equally the level billing rate for the just- 
ended level billing period Clbr plus or minus ADJmax oi the just-ended level billing period 
Clbr- In addition, because the increase or decrease in the level billing rate is being capped at 
ADJmax, a carryover amount Ceo is generated that is determined by: Ceo = Cavg - Clbr- 
This is determined at block 120 of Fig. 2. Once completed, the processing returns at 122 to 
110, where the process is repeated as previously described at the end of the next level billing 
period. Of course, those of skill in the art will recognize that changes in the initial 
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conditions, such as increases in the rates for one or more zones, the addition or deletion of 
PVCs from the customer's sites, an increase or decrease in the ADJmax parameter or the 
length of the level billing period may require processing to return to other blocks in the flow 
to accommodate those changes. 

[0030] In an embodiment of the invention, the value of ADJmax may be automatically 
increased or decreased if the difference between the actual average cost per cycle over the 
just-ended level billing period has exceeded or fallen short of the level billing rate for that 
period by some amount. Those of skill in the art will recognize that this permits the 
convergence between the costs billed versus the cost of actual use to be accelerated in the 
event that the two become too far apart for some reason. Moreover, the length of the level 
billing periods could be automatically adjusted in the same manner, as the shorter the level 
billing periods, the faster is the convergence as well. 

[0031] Fig. 3 is a table that illustrates an example of the use of an embodiment of the 
invention. In the example of Fig. 3, the customer estimates usage of $10,000 per month, but 
actually uses services of $15,000 per month in accordance with a rate table established for 
the various sites which the customer wants to connect. In the example, the cycle is monthly, 
the level billing period is six months, and the ADJmax parameter is 10%. The table also 
shows the cumulative carryover so that it can be seen how it is being reduced over time. 
From the example it can be seen that the level billing rate Clbr eventually converges to the 
actual cost per cycle of $15,000. Those of skill in the art will also recognize that increasing 
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the ADJmax parameter and/or decreasing the level billing period will shorten the time 
necessary for the level billing rate to converge to the actual cost of services used per billing 
cycle. Also, it will be seen that the provider can add a provision it a contract with a 
customer that any cumulative carryover at the time a service contract is terminated will be 
due immediately to the provider if positive, or due immediately to the customer if negative. 

[0032] In summary, embodiments of the invention employ an adjustable rate usage based 
billing technique for data services that provides a compromise between flat rate billing as 
desired by the consumer, and usage based billing desired by the provider. Embodiments of 
the invention give the provider the means by which to eventually recover costs of actual 
usage versus the initial or most recent billing rate, while providing the consumer with some 
insulation from large fluctuations in data services usage. For some period of time, the 
consumer can be certain that the billing rate is known and stable, and at the end of that 
period, there is a maximum by which that stable billing rate can be increased. The provider 
can be assured of collecting just compensation for the actual services used by its customers 
and eliminates the negative effects of excessive under-estimation of initial bandwidth usage 
and cherry-picking by some of its customers. 



